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Chart 1 : Generating the data 



Handset signs onlo 
network (or opts inlo 
Iraffic report syslem) 



4^. 




Gel new 
location data for 
specified 
handsel 



Clock 




Add new location io lisl of 
previous locations for that 
handset and delete any 
data older than "n" minutes 



Calculate mosl likely 
route user has followed 

between last two 
location reports wilh a 

confidence rating 
(chart la) 



This uses the road 
atlas to provide details 
of road types so 
speeds can be 
allocated appropriately 



Calculate average speed In 
(each of) the road seclorfs) 
on the most tihely route 



Place speed data and 
confidence rating Into 
database file for the 
approprlale road 5ector(s) 



"n" tould be fixed or a 
variable delermlned by 
the complexity of the 
route to date, see also 
chart 1 a 



List of location and 
corresponding time I 
data for this handsel \ 



Earlier locallons help to 
decide the road the ~ 
handset is travelling, 
but are not otherwise 
used 



Raw speed and 
confidence rating 
database 
(to charl 2) 



Notify handset of any local 
delays (see chart 3} 



Wait for a period inversely 
related to the handsel's 
average speed 



□on'l need to do lots of 
updates on fast moving 
objects so use this to 
keep the network Iraffic, 
down 
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Chart la : Calculate the most likely route 
(fom. Chart 1) 



Ltsl of iocstion and 
lime data for Ihis 
handset 
(from chart 1) 



4s- 



Gel current localion (B) 
and previous localion 
(A) and corresponding 
time stamps 



Calculate possible 
routes from A lo B. 
allowing for inherent 
inaccuracy of localion 
dala 





Obviously not all possible routes can 
be considered; the number lhat can 
be is dependent on the processing 
power available. Thus, the number of 
roads included in the atlas and (he 
frequency with which tocallons of 
handsels are taken need lo be 
balanced with this consideration 



Road atlas 
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Perform a least squares 
dinerence calculation far 
each possible route and 
select the route with the 
lowest LSD 



Set confidence to a 
value related to the 
difference in LSD 
between the route with 
Ihe lowest LSD value 
and the next best roule 



Calculate the difference 
between the handsel's 
average speed along 

this roule with Ihe 
average speed \n Ihe 
database (If available). 
Adjust Iheconlldence 
value by an amount 
proporllonal to Ihls. 



Average road 
speed database 
(from chart 2) 



Oulputs (lo chart 1): 
1} Most likely route 
2) Confidence rating 



Chart 2 : Processinathe data 



Raw speed and 
confidence rating 
database (from 
chart 1) 



If there are enough 
entries remaining, use 
Ihe ones most likely to 

apply to the road In 
question 



Get data for road 
segment currently being 
considered 



Delete any data older 
than X minutes 



Disregard entries wlih 
Ihe lowest confidence 
ratings until y speed 
reports remain (if less 
than y to start with the 
go Immediately to next 
slfP) 
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So 



This period will depend on the 
traffic level of ihe road being 
considered: delete all but Ihe 
latest n entries should work 
equally well. 
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Disregard the lowest z 
percent of the remaining 
entries 



Calculate Ihe average 
speed of traffic on this 
road segment using all 
entries not previously 
ntlered out 



Update average speed 
for this road segment 



This allows for vehicles 
stopping, users forgetting to 
turn off the s/slem when not in 
their car. persons checking 
trafTic before travelling elc. 



1. 



Average rnad 
speed database (to| 
charts 3 and la) 



Note: the values of x.y.i (and n If used) 
will need to be Individually detlrmlned 
for each road segment, dependent on 
road type, number of Junctions urban/ 
rural location etc. These'values wMI 
probably also need to change with 
time of day and day of week. 




Move on to next road 
segmeni 
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Chart 3 : Using the data 



»J Wllhin lh» mobHB 
netwoj'k (from cliart 1] 



b] Users outside IhB 
mobile neVworlt 



' Inputs: 
1) Current handset 

localion ' 
2} Most likel/ current 
road 



Query database lor 
delays Irt local area and 
en current road 




• ( 







Average road 
speed database 
(from charl 2J 




Gel user dalafequest 
(could be inlernet, louch 
tone phone or -whalever) 



Query database (or 
delays in local area and 
on spedrieij road 



Supply data to user- In a 
manner consislenl with 

their method of 
accessing the system 



c) Data share with other 
moblfe networks or other 
InKlc monllorfng systems 



(HBlum lo Chart t] 



